Generalizing realizability and Heyting models for constructive set theory
نویسنده
چکیده
This article presents a generalisation of the two main methods for obtaining class models of constructive set theory. Heyting models are a generalisation of the Boolean models for classical set theory which are a kind of forcing, while realizability is a decidedly constructive method that has first been develloped for number theory by Kleene and was later very fruitfully adapted to constructive set theory. In order to achieve the generalisation, a new kind of structure (applicative topologies) is introduced, which contains both elements of formal topology and applicative structures. The generalisation not only deepens the understanding of class models and leads to more efficiency in proofs about these kind of models, but also makes it possible to prove new results about the special cases which were not known before and to construct new models. Generalising Realizability and Heyting Models for Constructive Set Theory
منابع مشابه
Kripke Semantics for Dependent Type Theory and Realizability Interpretations
Constructive reasoning has played an increasingly important role in the development of provably correct software. Both typed and type-free frameworks stemming from ideas of Heyting, Kleene, and Curry have been developed for extracting computations from constructive specifications. These include Realizability, and Theories based on the Curry-Howard isomorphism. Realizability – in its various typ...
متن کاملMeaning explanations at higher dimension
Martin-Löf’s intuitionistic type theory is a widely-used framework for constructive mathematics and computer programming. In its most popular form, type theory consists of a collection of inference rules inductively defining formal proofs. These rules are justified by Martin-Löf’s meaning explanations, which extend the Brouwer-Heyting-Kolmogorov interpretation of connectives to a rich collectio...
متن کاملSeparating the Fan Theorem and Its Weakenings II
Varieties of the Fan Theorem have recently been developed in reverse constructive mathematics, corresponding to different continuity principles. They form a natural implicational hierarchy. Earlier work showed all of these implications to be strict. Here we re-prove one of the strictness results, using very different arguments. The technique used is a mixture of realizability, forcing in the gu...
متن کاملInteractive Realizability for second-order Heyting arithmetic with EM1 and SK1
We introduce a classical realizability semantics based on interactive learning for full second-order Heyting Arithmetic with excluded middle and Skolem axioms over Σ1-formulas. Realizers are written in a classical version of Girard’s System F. Since the usual computability semantics does not apply to such a system, we introduce a constructive forcing/computability semantics: though realizers ar...
متن کاملInteractive Learning-Based Realizability for Heyting Arithmetic with EM1
We apply to the semantics of Arithmetic the idea of “finite approximation” used to provide computational interpretations of Herbrand’s Theorem, and we interpret classical proofs as constructive proofs (with constructive rules for ∨, ∃) over a suitable structure N for the language of natural numbers and maps of Gödel’s system T . We introduce a new Realizability semantics we call “Interactive le...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 163 شماره
صفحات -
تاریخ انتشار 2012